class Solution {
    public int missingNumber(int[] nums) {
        //异或位运算
        int x = 0;
        int len = nums.length;
        for(int i = 0; i < len; i++) {
            x ^= (nums[i] ^ i);
        }
        return x ^ len;
    }
}